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CLAIMS: 

What is claimed is: 



1 . A method for migrating from a striped storage array to a parity striped storage array, 
wherein the parity striped storage array adds a new drive to the striped storage array, the method 
comprising: 

for each row in the striped storage array, performing the following steps: 
calculating a parity stripe position for the row; 
calculating a parity for the row; 

determining whether the parity position is the new drive; 

responsive to a drive of the striped storage array corresponding to the parity 
position not being the new drive, writing data from the drive corresponding to the parity 
position to a corresponding row of the new disk; and 

writing the parity to the drive corresponding to the parity position. 

2. The method of claim 1, wherein the parity stripe position for the row is calculated using 
the following equation: 

Ppos - Q , 

where R is the row and C is the drive number corresponding to the parity position, where C is 
defined as 

C = {N-{{R)MOD{N)))^ 
where is a number of drives in the striped storage array. 



3. The method of claim 1 , wherein the parity for the row is calculated using the following 
equation: 

i=0 j=pos+\ 
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where R is the row and pos is the parity stripe position and is the number of drives in the 
striped storage array. 

4. The method of claim 2, further comprising: 

5 responsive to a drive within the parity striped storage array failing to form a degraded 

parity striped storage array, restoring a modified striped storage array from the degraded parity 
striped storage array. 

5. The method of claim 4, wherein restoring a modified striped storage array from the 
degraded parity striped storage array includes: 

for each row in the parity striped storage array, performing the following steps: 
calculating a parity position for the row; 

determining whether a drive of the parity striped storage array corresponding to 
the parity position is the failed drive; 

responsive to the drive corresponding to the parity position not being the failed 
drive, reading data from the row, and determining failed drive data for the row; 
writing the failed drive data to the drive corresponding to the parity position. 

6. A method for restoring a modified striped storage array from a degraded parity striped 
2 0 storage array, the method comprising: 

for each row in the degraded parity striped storage array, performing the following steps: 
calculating a parity position for the row; 

determining whether a drive of the degraded parity striped storage array 
corresponding to the parity position is the failed drive; 
2 5 responsive to the drive corresponding to the parity position not being the failed 

drive, reading data from the row, and determining failed drive data for the row; 

writing the failed drive data to the drive corresponding to the parity position. 
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7. The method of claim 6, wherein the step of detemiining failed drive data for the row 
includes performing an exclusive OR operation on remaining stripes and a parity stripe to form 
failed drive data. 

8. The method of claim 6, further comprising: 

receiving an access request for a drive of the modified striped storage array; 

determining whether a data position of the request corresponds to the failed drive; 

responsive to the data position being the failed drive, determining a parity position for the 
row and issuing the access request to a drive of the modified striped storage array corresponding 
to the parity position. 

9. The method of claim 6, further comprising migrating from the modified striped storage 
array to a parity striped storage array, wherein the parity striped storage array adds a new drive to 
the modified striped storage array. 

10. The method of claim 8, wherein migrating fi-om the modified striped storage array to a 
parity striped storage array includes: 

for each row in the modified striped storage array, performing the following steps: 
calculating a parity stripe position for the row; 
calculating a parity for the row; 

determining whether the parity position is the new drive; 

responsive to a drive of the modified striped storage array corresponding to the 
parity position not being the new drive, writing data from the drive corresponding to the 
parity position to a corresponding row of the new disk; and 

writing the parity to the drive corresponding to the parity position. 

11. A data processing system, comprising: 
a host; 

a storage adapter; and 
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a striped storage array, wherein the host is connected to the striped storage array using the 
storage adapter, 

wherein the host migrates to a parity striped storage array from the striped storage array, 
wherein the parity striped storage array adds a new drive to the striped storage array, by 
5 performing the following: 

for each row in the striped storage array, performing the following steps: 
calculating a parity stripe position for the row; 
calculating a parity for the row; 

determining whether the parity position is the new drive; 
1 0 responsive to a drive of the striped storage array corresponding to the 

parity position not being the new drive, writing data from the drive corresponding 
to the parity position to a corresponding row of the new disk; and 

writing the parity to the drive corresponding to the parity position. 

15 12. The data processing system of claim 11, wherein the parity stripe position for the row is 
calculated using the following equation: 

Ppos =(^»Q, 

where R is the row and C is the drive number corresponding to the parity position, where C is 
defined as 

2 0 C = {N-mMOD{N)))^ 

where N isdi number of drives in the striped storage array. 

1 3 . The data processing system of claim 1 1 , wherein the parity for the row is calculated using 
the following equation: 

^ pos-\ N 

25 e (i?,o® ® {RJ). 

i=0 j^pos+l 

where R is the row and pos is the parity stripe position and iVis the number of drives in the 
striped storage array. 
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14. The data processing system of claim 11, wherein the host restores a modified striped 
storage array from the degraded parity striped storage array responsive to a drive within the parity 
striped storage array failing to form a degraded parity striped storage array. 

5 15. The data processing system of claim 14, wherein the host restores the modified striped 
storage array firom the degraded parity striped storage array by performing the following: 
for each row in the parity striped storage array, performing the following steps: 
calculating a parity position for the row; 

determining whether a drive of the parity striped storage array corresponding to 
1 0 the parity position is the failed drive; 

responsive to the drive corresponding to the parity position not being the failed 
drive, reading data firom the row, and determining failed drive data for the row; 
writing the failed drive data to the drive corresponding to the parity position. 

15 16. A data processing system, comprising: 
a host; 

a storage adapter; and 

a striped storage array, wherein the host is connected to the striped storage array using the 
storage adapter, 

2 0 wherein the host restores a modified striped storage array fi"om a degraded parity striped 

storage array by performing the following: 

for each row in the degraded parity striped storage array, performing the following steps: 
calculating a parity position for the row; 

determining whether a drive of the degraded parity striped storage array 
2 5 corresponding to the parity position is the failed drive; 

responsive to the drive corresponding to the parity position not being the failed 
drive, reading data firom the row, and determining failed drive data for the row; 

writing the failed drive data to the drive corresponding to the parity position. 



29 



LSI DOCKET NO. 02-6471 

17. The data processing system of claim 16, wherein determining failed drive data for the row 
includes performing an exclusive OR operation on remaining stripes and a parity stripe to form 
failed drive data. 

18. The data processing system of claim 16, wherein the storage adapter receives an access 
request for a drive of the modified striped storage array, determines whether a data position of 
the request corresponds to the failed drive, and, responsive to the data position being the failed 
drive, determines a parity position for the row and issues the access request to a drive of the 
modified striped storage array corresponding to the parity position. 

19. The data processing system of claim 16, wherein the host migrates from the modified 
striped storage array to a parity striped storage array, wherein the parity striped storage array adds 
a new drive to the modified striped storage array. 

20. The data processing system of claim 1 8, wherein the host migrates fi^om the modified 
striped storage array to a parity striped storage array by performing the following: 

for each row in the modified striped storage array, performing the following steps: 
calculating a parity stripe position for the row; 
calculating a parity for the row; 

determining whether the parity position is the new drive; 

responsive to a drive of the modified striped storage array corresponding to the 
parity position not being the new drive, writing data from the drive corresponding to the 
parity position to a corresponding row of the new disk; and 

writing the parity to the drive corresponding to the parity position. 

21. A computer program product, in a computer readable medium, for migrating from a 
striped storage array to a parity striped storage array, wherein the parity striped storage array adds 
a new drive to the striped storage array, the computer program product comprising: 

instructions for performing the following steps for each row in the striped storage array: 



LSI DOCKET NO. 02-6471 



30 



calculating a parity stripe position for the row; 
calculating a parity for the row; 

determining whether the parity position is the new drive; 

responsive to a drive of the striped storage array corresponding to the parity 
position not being the new drive, writing data from the drive corresponding to the parity 
position to a corresponding row of the new disk; and 

writing the parity to the drive corresponding to the parity position. 

22. A computer program product, in a computer readable medium, for restoring a modified 
striped storage array from a degraded parity striped storage array, the computer program product 
comprising: 

instructions for performing the following steps for each row in the degraded parity striped 
storage array: 

calculating a parity position for the row; 

determining whether a drive of the degraded parity striped storage array 
corresponding to the parity position is the failed drive; 

responsive to the drive corresponding to the parity position not being the failed 
drive, reading data from the row, and determining failed drive data for the row; 
writing the failed drive data to the drive corresponding to the parity position. 



